﻿// Coins POJ - 1742  训练营.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-1742#author=GPT_zh

在Silverland，人们使用硬币。他们有面值为A1、A2、A3...An的Silverland元硬币。一天，Tony打开他的钱盒，发现里面有一些硬币。他决定在附近的商店买一块非常漂亮的手表。他想支付确切的价格（不找零），他知道价格不会超过m。但他不知道手表的确切价格。
你需要编写一个程序，读取n、m、A1、A2、A3...An和C1、C2、C3...Cn，分别表示Tony拥有的面值为A1、A2、A3...An的硬币的数量，然后计算Tony可以用这些硬币支付多少个价格（从1到m）。
输入
输入包含多个测试用例。每个测试用例的第一行包含两个整数n（1≤n≤100）、m（m≤100000）。第二行包含2n个整数，表示A1、A2、A3...An、C1、C2、C3...Cn（1≤Ai≤100000，1≤Ci≤1000）。最后一个测试用例后跟着两个零。
输出
对于每个测试用例，输出一个单独的行表示答案。


3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0


8
4


*/
int main()
{
    std::cout << "Hello World!\n";
}

 